Après avoir brillamment sauvé le concours de Miss USA, Gracie Hart, devenue trop reconnaissable pour effectuer des missions de terrain, se retrouve obligée d'accepter de devenir l'égérie du FBI qui a besoin d'une nouvelle image. Elle prend alors rapidement goût à la célébrité. Mais lorsque son amie, Cheryl Frasier (Miss Rhode Island) et le présentateur, Stan Fields, sont kidnappés à Las Vegas, elle reprend du service pour les sauver avec l'aide de son garde du corps l'agent Sam Fuller.
Miss FBI : Divinement armée ou Miss Personnalité 2 : Armée et Fabuleuse au Québec (Miss Congeniality 2: Armed and Fabulous) constitue la suite de Miss Détective (2000), également avec Sandra Bullock.